Variational Inequality Formulation of a Class of Multi-Leader-Follower Games

نویسندگان

  • Ming Hu
  • Masao Fukushima
چکیده

The multi-leader-follower game can be looked on as a generalization of the Nash equilibrium problem and the Stackelberg game, which contains several leaders and a number of followers. Recently, the multi-leader-follower game has been drawing more and more attention, for example, in electricity power markets. However, when we formulate a general multi-leader-follower game as a single-level game, it will give rise to a lot of problems, such as the lack of convexity and the failure of constraint qualifications. In this paper, to get rid of these difficulties, we focus on a class of multi-leader-follower games that satisfy some particular, but still reasonable assumptions, and show that these games can be formulated as ordinary Nash equilibrium problems, and then as variational inequalities. We establish some results on the existence and uniqueness of a leader-follower Nash equilibrium. We also present illustrative numerical examples from an electricity power market model. keywords: Multi-leader-follower game · Nash equilibrium problem · variational inequality · deregulated electricity market model AMS Subject Classification: 90C33, 91A10, 91A65

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games

The noncooperative multi-leader-follower game can be formulated as a generalized Nash equilibrium problem where each player solves a nonconvex mathematical program with equilibrium constraints. Two major deficiencies exist with such a formulation: One is that the resulting Nash equilibrium may not exist, due to the nonconvexity in each player’s problem; the other is that such a nonconvex Nash g...

متن کامل

Existence, Uniqueness, and Computation of Robust Nash Equilibria in a Class of Multi-Leader-Follower Games

The multi-leader-follower game can be looked on as a generalization of the Nash equilibrium problem (NEP), which contains several leaders and followers. Recently, the multi-leader-follower game has been drawing more and more attention, for example, in power markets. On the other hand, in such real-world problems, uncertainty normally exists and sometimes cannot simply be ignored. To handle math...

متن کامل

A Shared-Constraint Approach to Multi-leader Multi-follower Games

Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problem with equilibrium constraints is complicated by nonconvex agent problems and therefore providing tractable conditions for existence of global or even loca...

متن کامل

Global Equilibria of Multi-leader Multi-follower Games with Shared Constraints

Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. Much of the extant research on this topic is either model specific or relies on weaker notions of equilibria. We observe that when this original game is modified to ensure that the leader...

متن کامل

A decentralized multi-level leader-follower game for network design of a competitive supply chain

This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Optimization Theory and Applications

دوره 151  شماره 

صفحات  -

تاریخ انتشار 2011